On square-full integers in a short interval
نویسندگان
چکیده
منابع مشابه
Square product of three integers in short intervals
In this paper we list all the integer triplets taken from an interval of length ≤ 12, whose products are perfect squares.
متن کاملThe distribution of integers with at least two divisors in a short interval
Whereas, in usual cases, sieving by a set of primes may be fairly well controlled, through Buchstab’s identity, sieving by a set of integers is a much more complicated task. However, some fairly precise results are known in the case where the set of integers is an interval. We refer to the recent work [1] of the first author for specific statements and references. Define τ(n; y, z) := |{d|n : y...
متن کاملOn Comparing Sums of Square Roots of Small Integers
Let k and n be positive integers, n > k. Define r(n, k) to be the minimum positive value of | √ a1 + · · ·+ √ ak − √ b1 − · · · − √ bk| where a1, a2, · · · , ak, b1, b2, · · · , bk are positive integers no larger than n. It is an important problem in computational geometry to determine a good upper bound of − log r(n, k). In this paper we prove an upper bound of 2O(n/ logn), which is better tha...
متن کاملBases and Nonbases of Square-Free Integers
A basis is a set A of nonnegative integers such that every sufficiently large integer n can be represented in the form n = a + a i with a , ai e A . If A is a basis, but no proper subset of A is a basis, then A is a minimal basis . A nonbasis is a set of nonnegative integers that is not a basis, and a nonbasis A is maximal if every proper superset of A is a basis . In this paper, minimal bases ...
متن کاملA Star-based Independent Biclique Attack on Full Rounds SQUARE
Abstract. SQUARE is an iterated block cipher proposed by Daemen et.al. in FSE1997. Inspired by Bogdanov et.al.’s recent works [12], we first present an improved biclique attack, i.e. stat-based independent biclique attack on full rounds SQUARE in this paper. We construct a one round stat-based independent biclique for the initial round, and utilize matching with precomputation techniques to rec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Glasgow Mathematical Journal
سال: 1984
ISSN: 0017-0895,1469-509X
DOI: 10.1017/s0017089500005516